#include<stdio.h>
#include<math.h>
int qiushu(int n)
{
	
	if(n==1)
	{
		return 1;
	}
	else
	{
		return pow(10,n-1)+qiushu(n-1);
	}
}
int main ()
{
	int shu,i,k,m,j;
	
	scanf("%d",&m);
	for(j=0;j<m;j++)
	{
		scanf("%d",&k);
		for(i=1;i<500;i++)
		{
			shu=qiushu(i);
			if(shu%k==0)
			{
				break;
			}
		}
		printf("%d\n",i);
	}
	return 0;
}
